Optical residue arithmetic: a correlation approach.
نویسندگان
چکیده
A numerical optical processor is described that performs operations in residue arithmetic. The position coding used to represent decimal and residue numbers allows one to describe the various conversions and operations in a correlation formulation. This description of residue arithmetic leads directly to novel residue adder and decimal/residue/decimal converter designs, which are described and experimentally demonstrated. The accuracy, dynamic range also discussed.
منابع مشابه
Decimal/rf_.sidue/decimal Optical Converters
Residue arithmetic [1-3] appears to be an attractive scheme for realizing a high speed numerical processor. Huang [4,5 ] was one of the first to suggest fabrication of an optical residue arithmetic processor. One recent optical approach [6] to such a system uses ~he phase or polarization of a spatial point as the cyclic variable. Another approach [7] uses pulse-position modulation to represent ...
متن کاملOptical computation using residue arithmetic.
Using residue arithmetic it is possible to perform additions, subtractions, multiplications, and polynomial evaluation without the necessity for carry operations. Calculations can, therefore, be performed in a fully parallel manner. Several different optical methods for performing residue arithmetic operations are described. A possible combination of such methods to form a matrix vector multipl...
متن کاملConcepts for numerical optical computers
1. Background 2. Residue number system 2.1. Encoding 2.2. Decoding 2.3. Scaling 3. Basis for numerical methods 4. Processor design concepts 4.1. Cyclic phase implementation 4.2. Mapping with beam position control 4.3. Multipurpose arithmetic module 5. Extended computing applications 5.1. Polynomial evaluation 5.2. Matrix multiplication and transforms 6. Concluding remarks 7. References Abstract...
متن کاملOverflow Detection in Residue Number System, Moduli Set {2n-1,2n,2n+1}
Residue Number System (RNS) is a non-weighted number system for integer number arithmetic, which is based on the residues of a number to a certain set of numbers called module set. The main characteristics and advantage of residue number system is reducing carry propagation in calculations. The elimination of carry propagation leads to the possibility of maximizing parallel processing and reduc...
متن کاملNew Symbolic Substitution Algorithms for Optical Arithmetic using Signed -Digit Representation
In this paper, we present a new approach to designing optical digital arithmetic systems. We present new arithmetic algorithms based on a modified signed -digit number representation. New Signed -digit symbolic substitution rules are introduced to implement them. These signed -digit arithmetic algorithms are well suited for optical implementation because, of the confined carry propagation withi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Applied optics
دوره 18 2 شماره
صفحات -
تاریخ انتشار 1979